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IN THE CLAIMS 

1 . (Currently Amended) A method for coding a signal frame at a transmitter using a 
Karhunen-Loeve transform (KLT), comprising the steps of: 

estimating KLT basis vectors of the signal frame; 
calculating KLT coefficients of the signal frame; and 

transmitting at least one of the KLT coefficients, but not the KLT basis vectors, to a 
receiver^ 

wherein the step of estimating KLT basis vectors includes 

calculating an intermediate autocorrelation matrix using the signal frame, 

initial KLT basis vectors, initial KLT eigenvalues, and a search direction vector; 

solving a generalized eigenvalue problem to determine eigenvectors of the 

intermediate autocorrelation matrix; and 

updating the KLT basis vectors using the eigenvectors of the intermediate 

autocorrelation matrix . 

2. (Original) The method of Claim 1, wherein, at the transmitter, the step of 
transmitting comprises: 

quantizing the KLT coefficients; and 
encoding the KLT coefficients. 

3 . (Original) The method of Claim 1 , wherein the step of transmitting comprises 
discarding KLT coefficients that are equal to zero. 

4. (Original) The method of Claim 1, wherein the steps of estimating, calculating, and 
transmitting are repeated for a plurality of signal frames. 
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5. (Canceled) 

6. (Original) The method of Claim 4, wherein the step of estimating KLT basis 
vectors comprises: 

calculating an intermediate autocorrelation matrix using the signal frame, previously 
stored KLT basis vectors, previously stored KLT eigenvalues, and a search direction vector; 

solving a generalized eigenvalue problem to determine eigenvectors and eigenvalues 
of the intermediate autocorrelation matrix; and 

updating the previously stored KLT basis vectors and the previously stored KLT 
eigenvalues using the eigenvectors and eigenvalues of the intermediate autocorrelation 
matrix. 

7. (Original) The method of Claim 1, wherein the step of transmitting further 
comprises transmitting an index into a codebook of search direction vectors, and 

wherein the step of estimating KLT basis vectors at the transmitter comprises: 

selecting a search direction vector using a previously stored codebook; 

calculating an intermediate autocorrelation matrix from the signal frame, 
initial KLT basis vectors, initial KLT eigenvalues, and the search direction vector; 

solving a generalized eigenvalue problem to determine eigenvectors and 
eigenvalues of the intermediate autocorrelation matrix; 

computing a sum of the eigenvalues of the intermediate autocorrelation 

matrix; 

repeating the steps of selecting, calculating, solving, and computing for all 
search directions in the codebook; 
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determining an optimal codebook index of the search direction vector for 
which the sum of the eigenvalues is greater than all other search direction vectors in 
the codebook; and 

updating the KLT basis vectors using the eigenvectors of the intermediate 
autocorrelation matrix corresponding to the optimal codebook index. 



8. (Original) The method of Claim 4, v^herein the step of transmitting further 
comprises transmitting an index into a codebook of search direction vectors, and 

v^herein the step of estimating KLT basis vectors at the transmitter comprises: 

selecting a search direction vector using a previously stored codebook; 

calculating an intermediate autocorrelation matrix from the signal frame, 
previously stored KLT basis vectors, previously stored KLT eigenvalues, and the 
search direction vector; 

solving a generalized eigenvalue problem to determine the eigenvectors and 
eigenvalues of the intermediate autocorrelation matrix; 

computing a sum of the eigenvalues of the intermediate autocorrelation 

matrix; 

repeating the steps of selecting, calculating, solving, and computing for all 
search directions in the codebook; 

determining the optimal codebook index of the search direction vector for 
which the sum of the eigenvalues is greater than all other search direction vectors in 
the codebook; and 

updating the previously stored KLT basis vectors and the previously stored 
KLT eigenvalues using the eigenvectors and eigenvalues of the intermediate 
autocorrelation matrix corresponding to the optimal codebook index. 
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9. (Original) The method of Claim 1, wherein the step of transmitting further 
comprises transmitting additional information indicating a number of the KLT coefficients 
being transmitted, and 

wherein the step of estimating the KLT basis vectors at the transmitter comprises: 

determining an estimated signal frame using initial KLT basis vectors, the 
signal frame, and a subspace dimension; 

calculating a error between the signal frame and the estimated signal frame; 

repeating the determining and calculating steps until the error reaches a 
predetermined threshold; 

setting a second subspace dimension equal to the subspace dimension for 
which the error reaches the predetermined threshold; 

generating an intermediate autocorrelation matrix using the signal frame and 
initial KLT eigenvalues; and 

estimating the KLT basis vectors by solving a generalized eigenvalue problem 
using the intermediate autocorrelation matrix. 



10. (Original) The method of Claim 4, wherein the step of transmitting fiirther 
comprises transmitting additional information indicating a number of the KLT coefficients 
being transmitted, and 

wherein the step of estimating the KLT basis vectors at the transmitter comprises: 
determining an estimated signal frame using previously stored KLT basis 
vectors, the signal frame, and a subspace dimension; 

calculating an error between the signal frame and the estimated signal frame; 
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repeating the determining and calculating steps until the error reaches a 
predetermined threshold; 

setting a second subspace dimension equal to the subspace dimension for 
which the error reaches the predetermined threshold; 

generating an intermediate autocorrelation matrix using the signal frame and 
previously stored KLT eigenvalues; and 

updating the previously stored KLT basis vectors and previously stored KLT 
eigenvalues by solving a generalized eigenvalue problem using the intermediate 
autocorrelation matrix. 

IL (Original) The method of Claim 2, wherein the step of transmitting fiirther 
comprises transmitting additional information indicating a number of KLT coefficients being 
transmitted and a bit allocation scheme, and 

wherein the step of estimating the KLT basis vectors of the signal frame at the 
transmitter comprises: 

determining an estimated signal frame using initial KLT basis vectors, the 
signal frame, and a subspace dimension; 

calculating an error between the signal frame and the estimated signal frame; 

repeating the determining and calculating steps until the error reaches a 
predetermined threshold; 

setting a second subspace dimension equal to the subspace dimension for 
which the error reaches the predetermined threshold; 

setting the bit allocation scheme based on the results of the repeating step; 
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calculating an intermediate autocorrelation matrix using the estimated signal 
frame, initial KLT basis vectors, an initial autocorrelation matrix, and an initial 
estimated signal frame; and 

estimating the KLT basis vectors by solving a generalized eigenvalue problem 
using the intermediate autocorrelation matrix. 

12. (Original) The method of Claim 4, wherein the step of transmitting further 
comprises quantizing the KLT coefficients, encoding the KLT coefficients, and transmitting 
additional information indicating a number of KLT coefficients being transmitted and a bit 
allocation scheme, and 

wherein the step of estimating the KLT basis vectors of the signal frame at the 
transmitter comprises: 

determining an estimated signal frame using previously stored KLT basis 
vectors, the signal frame, and a subspace dimension; 

calculating an error between the signal frame and the estimated signal frame; 
repeating the determining and calculating steps until the error reaches a 
predetermined threshold; 

setting a second subspace dimension equal to the subspace dimension for 
which the error reaches the predetermined threshold; 

setting the bit allocation scheme based on the results of the repeating step; 
updating a previously stored autocorrelation matrix using the estimated signal 
frame, previously stored KLT basis vectors, the previously stored autocorrelation 
matrix, and a previously stored estimated signal frame; 

updating the previously stored KLT basis vectors by solving a generalized 
eigenvalue problem using the intermediate autocorrelation matrix; and 
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Updating the previously stored estimated signal frame. 

13. (Original) The method of Claim 1, wherein the step of transmitting further 
comprises transmitting additional information indicating a number of KLT coefficients being 
transmitted, and 

wherein the step of estimating the KLT basis vectors at the transmitter comprises: 

calculating the autocorrelation matrix based on the signal frame and an initial 

autocorrelation matrix; 

solving a generalized eigenvalue problem using the autocorrelation matrix to 

determine the KLT basis vectors. 

14. (Original) The method of Claim 4, wherein the step of transmitting further 
comprises transmitting additional information indicating a number of KLT coefficients being 
transmitted, and 

wherein the step of estimating the KLT basis vectors at the transmitter comprises: 

calculating an updated autocorrelation matrix based on the signal frame and a 

previously stored autocorrelation matrix; 

estimating the KLT basis vectors by solving a generalized eigenvalue problem 

using the updated autocorrelation matrix; and 

replacing the previously stored autocorrelation matrix with the updated 

autocorrelation matrix. 

15. (Currently Amended) A transmitter for coding a signal frame using a Karhunen- 
Loeve transform (KLT), comprising: 

an estimator configured to estimate KLT basis vectors of the signal frame; 
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a calculator configured to calculate KLT coefficients of the signal frame; and 

a transmitter configured to transmit at least one of the KLT coefficients, but not the 

KLT basis vectors, to a receiver^ 

wherein the estimator includes: 

means for calculating an intermediate autocorrelation matrix using the signal frame, 
initial KLT basis vectors, initial KLT eigenvalues, and a search direction vector; 

means for solving a generalized eigenvalue problem to determine eigenvectors of the 
intermediate autocorrelation matrix; and 

means for updating the KLT basis vectors using the eigenvectors of the intermediate 
autocorrelation matrix . 

16. (Currently Amended) A method for reconstructing a signal frame at a receiver 
using a Karhunen-Loeve transform (KLT), comprising the steps of: 

receiving KLT coefficients, without receiving corresponding KLT basis vectors, from 
a transmitter; 

estimating KLT basis vectors; and 

recreating the signal frame from the estimated KLT basis vectors and the received 
KLT coefficients^ 

wherein the step of estimating the KLT basis vectors includes 

calculating an intermediate autocorrelation matrix using the received KLT 
coefficients, initial KLT basis vectors, initial KLT eigenvalues, and a search direction vector; 

solving a generalized eigenvalue problem to determine the eigenvectors and 
eigenvalues of the intermediate autocorrelation matrix; and 

updating the KLT basis vectors using the eigenvectors of the intermediate 
autocorrelation matrix. 
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17. (Original) The method of Claim 16, wherein, at the receiver, the step of receiving 
comprises decoding the KLT coefficients. 

18. (Original) The method of Claim 16, wherein the steps of receiving, estimating, 
and calculating are repeated for a plurality of signal frames. 

19. (Canceled) 

20. (Original) The method of Claim 18, wherein the step of estimating KLT basis 
vectors at the receiver comprises: 

calculating an intermediate autocorrelation matrix using the received KLT 
coefficients, previously stored KLT basis vectors, previously stored KLT eigenvalues, and a 
search direction vector; 

solving a generalized eigenvalue problem to determine the eigenvectors and 
eigenvalues of the intermediate autocorrelation matrix; and 

updating the previously stored KLT basis vectors and the previously stored KLT 
eigenvalues using the results of solving the generalized eigenvalue problem. 

21. (Original) The method of Claim 16, wherein the step of receiving further 
comprises receiving an index into a codebook of search direction vectors, and 

wherein the step of estimating KLT basis vectors at the receiver comprises: 

selecting a search direction vector from a previously stored codebook using 
the received codebook index; 
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calculating an intermediate autocorrelation matrix using the received KLT 
coefficients, initial KLT basis vectors, initial KLT eigenvalues, and the search 
direction vector; 

solving a generalized eigenvalue problem to determine the eigenvectors and 
eigenvalues of the intermediate autocorrelation matrix; and 

updating the KLT basis vectors using the eigenvectors of the intermediate 
autocorrelation matrix. 

22. (Original) The method of Claim 18, wherein the step of receiving further 
comprises receiving an index into a codebook of search direction vectors, and 

wherein the step of estimating KLT basis vectors at the receiver comprises: 

selecting a search direction vector from a previously stored codebook using 
the received codebook index; 

calculating an intermediate autocorrelation matrix using the received KLT 
coefficients, previously stored KLT basis vectors, previously stored KLT eigenvalues, 
and the search direction vector; 

solving a generalized eigenvalue problem to determine the eigenvectors and 
eigenvalues of the intermediate autocorrelation matrix; and 

updating the previously stored KLT basis vectors and the previously stored 
KLT eigenvalues using the eigenvectors and eigenvalues of the intermediate 
autocorrelation matrix. 

23. (Original) The method of Claim 16, wherein the step of receiving further 
comprises receiving additional information indicating a number of the KLT coefficients 
transmitted, and 
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wherein the step of estimating KLT basis vectors at the receiver comprises: 

generating an intermediate autocorrelation matrix using the received KLT 

coefficients and previously stored KLT eigenvalues; and 

estimating the KLT basis vectors by solving a generalized eigenvalue problem 

using the intermediate autocorrelation matrix. 

24. (Original) The method of Claim 18, v^herein the step of receiving further 
comprises receiving additional information indicating a number of the KLT coefficients 
transmitted, and 

wherein the step of estimating KLT basis vectors at the receiver comprises: 

generating an intermediate autocorrelation matrix using the received KLT 
coefficients, previously stored KLT basis vectors, and previously stored KLT 
eigenvalues; and 

updating the previously stored KLT basis vectors and the previously stored 
KLT eigenvalues by solving a generalized eigenvalue problem using the intermediate 
autocorrelation matrix. 

25. (Original) The method of Claim 17, wherein the step of receiving further 
comprises receiving additional information indicating the number of KLT coefficients 
transmitted and the bit allocation scheme, and 

wherein the step of estimating the KLT basis vectors at the receiver comprises: 

calculating an intermediate autocorrelation matrix using the KLT coefficients 
received in the receiving step, initial KLT basis vectors, an initial autocorrelation 
matrix, and an initial estimated signal frame; and 
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estimating the KLT basis vectors by solving a generalized eigenvalue problem 

using the intermediate autocorrelation matrix. 

26. (Original) The method of Claim 18, wherein the step of receiving further 
comprises decoding the KLT coefficients and receiving additional information indicating a 
number of the KLT coefficients transmitted and a bit allocation scheme, and 

wherein the step of estimating the KLT basis vectors at the receiver comprises: 

calculating an intermediate autocorrelation matrix using the KLT coefficients 

received in the receiving step, previously stored KLT basis vectors, a previously 

stored autocorrelation matrix, and a previously stored estimated signal frame; 

updating the KLT basis vectors by solving a generalized eigenvalue problem 

using the intermediate autocorrelation matrix; and 

storing the estimated KLT basis vectors, an estimated signal frame, and the 

intermediate autocorrelation matrix. 

27. (Original) The method of Claim 16, wherein the step of receiving further 
comprises receiving additional information indicating a number of KLT coefficients 
transmitted, and 

wherein the step of estimating KLT basis vectors at the receiver comprises: 

calculating an autocorrelation matrix using the KLT coefficients received in 

the receiving step and initial KLT basis vectors; 

solving a generalized eigenvalue problem using the autocorrelation matrix to 

determine the KLT basis vectors; 

finding a scalar measure of the change in the KLT basis vectors from a 

previously stored value; 
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repeating the calculating, solving, and finding steps until the scalar measure of 

change reaches a predetermined threshold; and 

repeating the previous step a predetermined number of times. 

28. (Original) The method of Claim 18, wherein the step of receiving further 
comprises receiving additional information indicating the number of KLT coefficients 
transmitted, and 

wherein the step of estimating KLT basis vectors at the receiver comprises: 

calculating an updated autocorrelation matrix using the KLT coefficients 

received in the receiving step, a previously stored autocorrelation matrix, and 

previously stored KLT basis vectors; 

updating the previously stored KLT basis vectors by solving a generalized 

eigenvalue problem using the autocorrelation matrix; 

finding a scalar measure of the change in the KLT basis vectors fi"om the 

previously stored value; 

repeating the calculating, solving, and finding steps until the scalar measure of 

change reaches a predetermined threshold; 

repeating the previous step a predetermined number of times; and 
replacing the previously stored autocorrelation matrix with the updated 

autocorrelation matrix. 



29. (Currently Amended) A receiver for reconstructing a signal firame using a 
Karhunen-Loeve transform (KLT), comprising: 

an input configured to receive at l e ast on e of th e KLT coefficients^ without receiving 
corresponding KLT basis vectors , at a the receiver; 
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an estimator configured to estimate the KLT basis vectors of the signal frame at the 
receiver; and 

a signal generator configured to recreate the signal frame from the estimated KLT 
basis vectors and the received KLT coefficients at the receiver^ 

wherein the estimator includes 

means for calculating an intermediate autocorrelation matrix using the 
received KLT coefficients, initial KLT basis vectors, initial KLT eigenvalues, and a search 
direction vector; 

means for solving a generalized eigenvalue problem to determine the 
eigenvectors and eigenvalues of the intermediate autocorrelation matrix: and 

means for updating the KLT basis vectors using the eigenvectors of the 
intermediate autocorrelation matrix . 

30. (Currently Amended) A computer readable medium containing program 
instructions for execution on a computer system, which when executed by the computer 
system, cause the computer system to perform the steps of: 

estimating KLT basis vectors of the signal frame; 

calculating KLT coefficients of the signal frame; and 

transmitting at least one of the KLT coefficients, but not the KLT basis vectors, to a 
receiver^ 

wherein the step of estimating KLT basis vectors includes 

calculating an intermediate autocorrelation matrix using the signal frame, 

initial KLT basis vectors, initial KLT eigenvalues, and a search direction vector; 

solving a generalized eigenvalue problem to determine eigenvectors of the 

intermediate autocorrelation matrix; and 
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updating the KLT basis vectors using the eigenvectors of the intermediate 
autocorrelation matrix .. 

3 1 . (Currently Amended) A computer readable medium containing program 
instructions for execution on a computer system, which when executed by the computer 
system, cause the computer system to perform the steps of: 

receiving KLT coefficients, without receiving corresponding KLT basis vectors, from 
a transmitter; 

estimating KLT basis vectors; and 

recreating the signal frame from the estimated KLT basis vectors and the received 
KLT coefficients^ 

wherein the step of estimating the KLT basis vectors includes 

calculating an intermediate autocorrelation matrix using the received KLT 
coefficients, initial KLT basis vectors, initial KLT eigenvalues, and a search direction vector: 

solving a generalized eigenvalue problem to determine the eigenvectors and 
eigenvalues of the intermediate autocorrelation matrix; and 

updating the KLT basis vectors using the eigenvectors of the intermediate 
autocorrelation matrix. 
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